A FORMAL APPROACH TO CONTRACT VERIFICATION FOR HIGH-INTEGRITY APPLICATIONS
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 5000
Abstract
High-integrity applications are safety- and security-critical applications developed for a variety of critical tasks. The correctness of these applications must be thoroughly tested or formally verified to ensure their reliability and robustness. The major properties to be verified for the correctness of applications include: (1) functional properties, capturing the expected behaviors of a software, (2) dataflow property, tracking data dependency and preventing secret data from leaking to the public, and (3) robustness property, the ability of a program to deal with errors during execution. This dissertation presents and explores formal verification and proof technique, a promising technique using rigorous mathematical methods, to verify critical applications from the above three aspects. Our research is carried out in the context of SPARK, a programming language designed for development of safety- and security-critical applications. First, we have formalized in the Coq proof assistant the dynamic semantics for a significant subset of the SPARK 2014 language, which includes run-time checks as an integral part of the language, as any formal methods for program specification and verification depend on the unambiguous semantics of the language. Second, we have formally defined and proved the correctness of run-time checks generation and optimization based on SPARK reference semantics, and have built the certifying tools within the mechanized proof infrastructure to certify the run-time checks inserted by the GNAT compiler frontend to guarantee the absence of run-time errors. Third, we have proposed a language-based information security policy framework and the associated enforcement algorithm, which is proved to be sound with respect to the formalized program semantics. We have shown how the policy framework can be integrated into SPARK 2014 for more advanced information security analysis.
Related Project Materials
The effect of interest rate stability on deposit growth in banking: a case study of Fortis Microfinance Bank
Background of the Study
Interest rate stability is a critical factor influencing deposit growth in the banking sector. For...
Exploring the Adoption of Edge Computing for Campus Network Optimization in Federal University, Gusau, Zamfara State
Background of the Study:
Edge computing, which brings computational resources closer to the source of data generation, is g...
DEVELOPMENT OF AUTOMOTIVE BRAKE PAD FROM COMPOSITES OF SHEA NUT (VITELLARIA PARADOXA) SHELL AND COW HOOF (BAUHINIA UNGULATA)
ABSTRACT
This research work used shea nut (vitellaria paradoxa) shell and cow hoof (bauhinia ungulata) as the reinforcement materials in...
Optimization of AI-Based Predictive Models for University Student Enrollment Trends: A Case Study of Modibbo Adama University, Yola (Yola North LGA, Adamawa State)
Background of the Study
University enrollment trends play a critical role in shaping the planning and development of academ...
THE ROLE OF COMMUNITY PARTNERSHIPS IN ENHANCING VOCATIONAL PROGRAMS
Abstract: This study examines the role of community partnerships in enhancing vocational pr...
An investigation of the impact of religious healing centers on psychiatric care in Aba South Local Government Area, Abia State.
Background of the study
Religious healing centers have traditionally played a significant role in addressing mental health...
Design of an AI-Based Performance Evaluation System for Secondary School Teachers in Minna Local Government, Niger State
Background of the Study
Teacher performance evaluation is a critical component of educational quality assurance, particula...
An Examination of the Role of Local Health Authorities in Enforcing Food Safety Regulations in Gombe State
Background of the Study
Food safety is a critical public health issue, particularly in developing countries where foodborne diseases are...
THE ROLE OF GOVERNMENTAL ACCOUNTANTS IN PUBLIC FINANCE MANAGEMENT
THE ROLE OF GOVERNMENTAL ACCOUNTANTS IN PUBLIC FINANCE MANAGEMENT
Abstract
This research explores the critical role of governme...
An examination of teachers' workload and its effect on teaching quality in primary schools in Gombe LGA, Gombe State
Background of the Study
Teachers play a vital role in shaping young minds, yet the demands placed on them in primary educa...
